COHOMOLOGICAL FINITENESS PROPERTIES OF THE 
BRIN-THOMPSON-HIGMAN GROUPS 2V AND 3V 
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Abstract. We show that Brin's generalisations 2V and 3V of the 
Thompson-Higman group V are of type FPoo . Our methods also give a 
new proof that both groups are finitely presented. 



1. Introduction 

In this paper we study cohomological finiteness conditions of certain gen- 
eralisations of Thompson's group V, which is a simple, finitely presented 
group of homeomorphisms of the Cantor-set C. The finiteness conditions 
we consider, are the homotopical finiteness property F^ for a group, which 
was first defined by C.T.C.Wall, and its homological version FPoo, which 
was studied in detail in [3J. We say that a group G is of type if it admits 
a K(G, 1) with finite /c-skeleton in all dimensions k. A group is of type FP^ 
if the trivial ZG-module Z has a resolution with finitely generated projective 
ZG-modules. A group is of type Fqo if and only if it is of type FP^ and 
is finitely presented. There are, however, examples of groups of type FP^, 
which are not finitely presented [2J. 

In [8] K.S. Brown showed that Thompson's groups F, T and V as well as 
some generalisations such as Higman's groups V n ^ r (see [11]) are of type F^. 
The idea there is to express these groups as groups of algebra-automorphisms 
and let them act on a poset determined by the algebra. It is then shown 
that the geometric realisation of this poset yields the required finiteness 
properties. 

In [6] M. Brin defined a group sV generalising V for every natural number 
s > 2. Analogously to V, these groups are defined as subgroups of the 
homeomorphism group of a finite Cartesian product of the Cantor-set. For 
each s, the group sV is simple, finitely presented and contains a copy of 
every finite group [5]. It was also shown in [3] that for s ^ t, sV is not 
isomorphic to tV. 
Our main result is the following: 

Main Theorem. Brin's groups 2V and 3V are of type F^ . 

The proof of the Main Theorem is split in two parts : Theorems 14.171 and 
15.61 We partially follow the proof of [8] that V has type F^. Our proof is 
more intricate, as the fact that some particular complex Ky is i-connected 
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if Y is sufficiently large requires more work than in Brown's proof. As in [8 J 
we view sV as a group of algebra automorphisms and consider a poset 21 on 
which sV acts. This action has the following properties: 

(i) Vertex stabilisers are finite. 

(ii) The complex [2t| is contractible. 

(iii) There is a filtration {|2l n |} n >i of sV-subcomplexes of |2l| such that 
each complex |2l n | is finite modulo sV. 

(iv) For s = 2 and s = 3 the connectivity of the pair of complexes 
(|2t n+ i|, |2t n |) tends to infinity as n — > oo. 

We then apply Brown's criterion [SJ Cor. 3.3] to conclude that 2V and 3V 
are finitely presented and of type F^. The key result towards the proof of 
our main theorem for s = 2 is Theorem 14.61 Finally, in the last section, we 
prove Theorem 15.31 as a variation of Theorem 14.61 and show that the method 
above can be applied for s = 3. 

2. Construction of the algebra and the group 

In this section we shall define the generalised Higman Algebra, also called 
Cantor-Algebra, in a general setting. We then define sV as a group of 
automorphisms of this Algebra. 

Consider a finite set {1, . . . , s}. We call its elements colours. Also consider 
a finite set of integers {n\, . . . ,n s }, rii > 1. We call each rii the arity of the 
colour i. We begin by defining an O-algebra U. For details the reader is 
referred to |10| . We say U is an Q-algebra, if, for each colour i, the following 
operations are defined in U : 

i) One n^-ary operation Aj: 

A 4 : U ni -»• U. 

We call these operations ascending operations, or contractions. 

ii) rii 1-ary operations aj, . . . , a"*: 

a{ : U -> U. 

We call these operations 1-ary descending operations. 
Throughout this paper all operations act on the right. By definition, Vt = 
{Xi,al}ij. In what follows it will be convenient to consider the following 
map, which we also call operation: For each colour i, and any v G U, we 
denote 

vcti := (yal,vaf , . . . , to"'). 

Therefore ati is a map 

Qi : U -> U n \ 

We call these maps descending operations, or expansions. Unless otherwise 
stated, whenever we use the term "descending operation", we refer to one 
of the aj. 

For any subset Y of U, a simple expansion of colour i of Y consists 
of substituting some element y G Y by the rii elements of the tuple yai. 
And a simple contraction of colour i of Y is the set obtained by substitut- 
ing a certain collection of rii distinct elements of Y, say {a±, . . . , a ni }, by 
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(a\, . . . , a n .)\i. We also use the word operation to refer to the effect of a 
simple expansion, respectively contraction on a set . 

A morphism between fi-algebras is a map commuting with all operations 
in J). Let 5So be a category of fi-algebras. An object Uq{X) G 23o is a free 
object in 5So with A as a free basis if for any S G 5So any mapping 

6 : A -> S 

can be extended in a unique way to a morphism 

t/ (A) -)• 5. 

We also say Uq{X) is free on X in the category 23o- Following [101 III. 2], 
we construct the free object on any set X in the category of all fi-algebras 
as follows: take the set of finite sequences of elements of the disjoint union 
OUl with the O-algebra structure defined by juxtaposition. Then Uq{X) 
is the sub J7-algebra generated by A. 

Definition 2.1. The free object constructed above is called the fi-word 
algebra and denoted Wh(A). An admissible subset is any Y C Wq(X), 
which can be obtained from A by a finite number of operations ojj and Xj, 
i.e. by a finite number of simple contractions or expansions. 

Now we consider the variety of fi-algebras satisfying a certain set of identi- 
ties. 

Definition 2.2. Let Si be the following set of laws in a countable (possibly 
finite) alphabet A. 

i) For any u S Wn(X) and any colour i, 

uciiXi = u. 

ii) For any colour i and any n-j-tuple (u±, . . . ,u n J £ W^i{X) n \ 

(til, • • • ,u n JXiai = (ui, . . . ,u n J. 

The variety QJi of O-algebras which satisfy the identities in Si, obviously 
contains nontrivial algebras. Hence it is a nontrivial variety. Therefore by 
[TO! IV 3.3] it contains free algebras on any set A. Let Ui(X) be the free 
il-algebra on A in QJi. Moreover, by the proof of |1U| IV 3.1] 

Ui(X) = Wn(A)/qi, 

where qi is the fully invariant congruence generated by Si, i.e. the smallest 
equivalence set in Wq(X) x Wq(X) containing Si, which admits any endo- 
morphism of W^i(X) and is il-closed (see [10, IV Section 1]). In fact there 
is an epimorphism 

6 1 : W n (X) -)• C/i(A) 
and qi corresponds precisely to Ker(#i). 

Definition 2.3. Let U € 2Ji and let Y be a subset of U. A set Z obtained 
from Y by a finite number of simple expansions is called a descendant of Y. 
In this case we denote 

Y < Z. 

Conversely, Y is called an ascendant of Z and can be obtained after a finite 
number of simple contractions. 
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In what follows we will consider fi-algebras satisfying some additional iden- 
tities as described below. 

Definition 2.4. Let S be the set of identities 

S = Si U {nj j 1 < i < j < s}, 

where Tij consists of certain identifications between sets of simple expansions 
of WQ.i and wctj for any w G Wq(X) which do not depend on w. 
Let X be a set and U(X) = U\(X)/q where q is the fully invariant congru- 
ence generated by S. There is an epimorphism 

9 2 : Ui(X) -» U(X) 

Let 9 : Wn(X) — ^ U(X) be the composition of 9% with 9 2 . We say that a 
subset Y of U\(X) or of U(X) is admissible if it is the image by 9\ or 9 
of an admissible subset of Wq(X). We call the set of identities £ valid if 
the following condition holds: for any admissible set Y C U\{X) we have 
\Y\ = \Y\, i.e. 9 2 is injective on admissible subsets. 

Let 2J be the variety of all fi-algebras which satisfy the identities in a valid 
X. Note that 03 contains nontrivial Q-algebras, so it has free objects on 
every set X. In fact, the algebra U(X) above is a free object on X. 

Lemma 2.5. Any admissible subset is a free basis inW = U(X). 

Proof. This can be proven using the same argument as in [TT]: Let X be a 
free basis of W, let i 6 {1, ... , s} be any colour of arity rii and 

Y = (X \ {x}) U {xa{ | 1 < j < n^}. 

We will show that Y is a free basis of W. Recall that 23 is the variety 
of Q-algebras satisfying the identities S. Then, given any S 6 QJ and any 
mapping : K — >• 5, there is a unique way to obtain a map 0* : X — > S 1 such 
that 0*(s) = 0(x) for 5 G X \ {x} and 0*(s) = (5(xaJ), . . . , 9{xa^))\i. 
As there is a unique 9 : W — > S 1 extending 0*, the same happens with the 
original 9. 

Analogously, one proves that considering r\{ distinct elements . . . , x ni 
of X, the admissible subset 

Y = (X n {xi, . . • ,x n J) U {(xi, . . . ,x n JAi} 

is a free basis of W. □ 

Definition 2.6. Consider the set of s colours {1, . . . , s}, all of which have 
arity 2, together with the relations: 

S := Si U {a\a) = a)a\ \ 1 < i ^ j < s; I, t = 1, 2}. 

We call the fi-algebra W = U ({xo}), defined by the S above, the generalised 
Higman algebra on s colours. 

Remark 2.7. (Geometric interpretation of the generalised Higman alge- 
bra). Consider the unit cube £ of M s . Fix a bijection between the set of 
colours {1, . . . , s} and the set of hyperplanes which are parallel to the faces 
of €. To each operation on we associate a halving using a hyperplane par- 
allel to the hyperplane corresponding to i. In this case we say we halve in 
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direction i. Then, to each side of this halving we associate one of the com- 
ponents of af. a] and af . This association will stay fixed. For a sequence 
of 1-ary descending operations u = . . . a[* with rj £ {1, 2} we perform 
the following operations in €: First, halve it in direction i\ and take the 
ri-half. Repeat the process with operation o?? for this half. At the end, we 
get a subset (subparallelepiped) of €. For simplicity we call the subparal- 
lelepipeds s-subcubes or simply s-cubes. Note that at any stage, if i ^ j, 

the effect of a^a- 3 equals the effect of a/cZ 1 . 

1 j j L 



Figure 1 

The family of s-subcubes of the s-cube £, which can be obtained in this 
way corresponds to the set x(D) of descendants of x in the generalised Hig- 
man algebra U({xq}), where x is an element belonging to some admissible 
subset. Analogously, we may identify any admissible subset A with a collec- 
tion of \A\ s-cubes. In particular, the set of descendants of A corresponds to 
the set of those subsets in the collection of \A\ s-cubes, which are obtained 
in the prescribed way. 

Remark 2.8. In the following diagram we use two different types of carets 
to visualise the two colours in the generalised Higman algebra on 2 colours, 
each of arity 2. 




Figure 2 

The first type of caret corresponds to vertical cutting and the second 
one to horizontal. We view an admissible set that is a descendent of an 
element x as the set of leaves of a rooted tree with root x. The rooted 
tree is constructed by gluing one of the two types of carets when passing to 
descendants. The following two rooted trees represent the same admissible 
set: 
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Figure 3 

Considering the geometric interpretation of the generalised Higman algebra, 
both of the rooted trees above represent the following subdivision of the 
square: 



2 


4 


h- 1 


CO 



Figure 4 



Lemma 2.9. The generalised Higman algebra W = U({xq}) is valid. 

Proof. To begin we claim that for any pair of admissible subsets Y and 
Z C Ui({xq}), such that Z is obtained from Y after a simple expansion, 
we have \Z\ = \Y\ + 1. Recall that Z and Y are the images of Z and Y in 
U({xq}). Any admissible set in Ui({xo}) is a descendant of an admissible 
set with only one element, say y. So for x = y we have that Z, Y G x(D), 
where x{D) is as defined in Remark 12. 71 Using the geometric interpretation 
of x(D) as a subdivision of an s-cube we get the claim. 

Conversely, if Z is a simple contraction of Y then Y is a simple expansion 
of Z. Thus \Y\ = \Z\ + 1. 

Finally, an induction on the number of simple contractions and expansions 
needed to obtain an admissible subset Y C U({xo}) from {xq} yields the 
result. □ 

Definition 2.10. The Brin-Thompson-Higman group on Wo = U(X), which 
we denote G(Wq), is the group of algebra automorphisms of Wo which are 
induced by a bijection Z — » Y for any two admissible sets Z and Y of the 
same cardinality. If W is the generalised Higman algebra U({xo}), then 
G(W) is the Brin group on s colours and is denoted sV. 

The following diagram illustrates an element g of 2V sending each leaf to 
the leaf with the same label. 
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Figure 5 



Remark 2.11. Looking at the geometric interpretation of the generalised 
Higman algebra, Section 2.3 of [6] implies that this is exactly the definition 
of Brin's generalisation 2V of V as a group of self-homeomorphisms of C x C, 
where C denotes the Cantor-set. The element g in Figure 5 corresponds to 
the following picture: 



2 






CO 




h- 1 





Figure 6 

The equivalence of definitions for higher dimensional sV follows from Section 
4.1 [6]. If there is only one colour, then V is exactly the Higman- Thompson 
group as defined in [8]. 

3. The poset of admissible subsets 

In this section we consider the Brin-Higman algebra on s colours with basis 
{x}. We write U for U({x}). 

Definition 3.1. The set of admissible subsets is a poset with the order 
defined by A < B if B is a descendant of A. We denote this poset by 21 
and by |2t| its geometric realization. Note that any descendant and any 
ascendant of an admissible subset is also admissible. 

Given admissible subsets Y and Z of U, we say that they have a unique 
least upper bound T if Y < T and Z <T, and whenever Y < S and Z < S, 
then T < S. Analogously, we define the notion of greatest lower bound. 

Lemma 3.2. Let A, Y and Z be admissible subsets with A <Y and A < Z . 
Then there is a unique least upper bound ofY and Z. 

Proof. Consider the geometric representation of the set of descendants of A 
as subdivisions of s-dimensional cubes (in fact s-dimensional parallelepipeds 
but we call them cubes for simplicity) labeled by the elements of A, see 
Remark 12.71 Then the result of performing both sets of subdivisions corre- 
sponding to Y and Z yields an upper bound T. Clearly, for any other upper 
bound S of Y and Z we have T < S. □ 
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Lemma 3.3. Let Y , Y\ and Z be admissible subsets with 

Y >Y\ < Z. 
Then there is some admissible subset Z\ with 

Y < Zi > Z. 

Proof. Observe that Y and Z are both descendants of Y±. Then by Lemma 
I3.2l there exists an upper bound Z\ of Y and Z . So we have Y < Z\ > Z. □ 

Proposition 3.4. Any two admissible subsets have some upper bound. 

Proof. Let Y and Z be two admissible subsets. By definition we can obtain 
Z from Y by a finite number of expansions or contractions. Therefore we 
may put 

Y >Yi <Y 2 >Y 3 < . . . >Y r < Z. 
By Lemma 1331 we get 

Y < Z x > Y 2 > Y 3 < . . . 

and we may shorten the previous chain by omitting Y 2 to get a chain 

Y < Z x > Y 3 < . . . 

Thus after finitely many steps we get 

Y <T>Z or Y >T <Z 

for some T. In the second case we apply Lemma 13.31 □ 

Proposition 13.41 has the following consequence: for any admissible subset 
A, any element g € G(sV) can be represented by its action in the set of 
descendants of A, i.e. there is some A < Z with A < Zg. To see this, choose 
Z to be some upper bound of A and Ag -1 . Then A < Z and Ag -1 < Z, so 
A<Zg. 

Lemma 3.5. |2l| is contractible. 

Proof. It is a consequence of Proposition 13.41 as the poset 21 is directed. □ 

Remark 3.6. Observe that as in the case of V considered in [8], the sta- 
biliser of any admissible set Y in sV is finite, as it consists precisely of the 
permutations of the elements of Y. 

We consider the filtration of |2l| given by 

% n ■= {Y G 21 | \Y\ < n}. 

Lemma 3.7. Each \% n \/sV is finite. 

Proof. For any Y and Z £ 2l n with \Y\ = \Z\ we may consider the element 
g G sV given by yg = ya, where a : Y — > Z is a fixed bijection. Thus sV 
acts transitively on the admissible sets of the same size. □ 

Contrary to what happens with upper bounds, it is not true in general 
that any two admissible subsets have some lower bound. But the existence 
of greatest lower bounds in some particular cases will be crucial in the subse- 
quent sections. To overcome this problem, we assume that our contractions 
are descendants of the same A and consider greatest lower bounds above A. 
For simplicity we use the following notation. 
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Definition 3.8. Let A be a finite set of admissible sets, A\ and A2 be 
admissible sets. We write 

A\ < A if for every B € A we have A\ < B 

and 

A < A2 if for every Bg Awe have B < A<i- 

Definition 3.9. Let A be an admissible set and = {Yq, . . . , Y-t} be a finite 
set of admissible sets with A < fL Assume there exists an admissible set M 
such that A < M < $7 and for any other admissible set B with A < B < f2, 
we have -B < M. Then we call M a greatest lower bound of £1 above A and 
denote M = glb A (fi). 

Definition 3.10. Let vl < Y be admissible sets and let r > be an integer. 
We say that A involves contractions of r elements of Y, or involves r elements 
of Y for short, if \Y \ A\ = r; we also say that Y \ ^4 are the elements of Y 
contracted in A. Two contractions A\,Ai < Y are said to be disjoint if the 
respective sets of elements of Y contracted in A± and A2 are disjoint. 

In the particular case of disjoint contractions of a certain admissible Y the 
existence of greatest lower bounds follows easily: 

Lemma 3.11. Let $7 = {Mo, . . . , Mf} be a set of pairwise disjoint contrac- 
tions ofY. Then 

+ f]{L \ L < Mi} 

i 

has a maximal element M which we call a global greatest lower bound for 
Q, and denote by gglb(Q). In particular for any A < Q, M is a glb^Vi). 
Moreover 

\elements ofY involved in M\ = {elements ofY involved in Mj| 

0<i<i 

Proof. We obtain M by successively performing the contractions Mj. □ 

Lemma 3.12. Let A be an admissible set and Q = {Yq, . . . ,Yt} be a finite 
set of admissible sets such that A < O. Then for an admissible subset M 
we have M = glb A (Q) if and only if A < M < 0, and there is no expansion 
N with M < N and N < Q. 

Proof Assume first M = glb A (n). If M < N < n, then A < N < Q and 
therefore N < M which is a contradiction. 

Conversely, we prove that if there is no as before, then M is a greatest 
lower bound above A. Assume there is some admissible set B such that 
A < B < 0,. Recall that by Lemma [3 .21 there exists a unique smallest upper 
bound C of B and M above A. Then 

a < {b, m} < c < n. 

If M < C we have a contradiction and therefore M = C, and thus B < 
M. □ 

Lemma 3.13. Let A be an admissible set and £1 = {Yq, . . . ,Yt} be a finite 
set of admissible sets such that A < Q. Then there exists M = glb^(Q). 
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Proof. Observe that the following set is finite and non-empty 

& = {N admissible | A < N < Q}. 

This means that we may choose an element M € S maximal with respect 
to the ordering. By Lemma 13.121 M = glb^(f2). □ 

For later use, we record now the following obvious consequence of the 
definition of greatest lower bounds and Lemma l3.12t 

Lemma 3.14. Let A be an admissible set and f2 = {Yo, . . . , Yt} be a finite 
set of admissible sets such that A < £1. Consider A < B and a subset ACQ 
such that B < A. Then 

glb A Q < glb A A = glb B A. 

4. Connectivity of \K Y \ and proof of the main result for s=2 

Let Y be any admissible subset of the Brin-Higman algebra on s colours. 
We put 

Ky '■= K<y = {Z I Z is admissible with Z < Y}. 
Note that Ky is a poset. We also consider its geometric realisation which 
we denote \Ky\. 

Our next objective will be to prove that in the case of two colours and 
\Y\ big enough, this complex \Ky\ is i-connected. To do this, we will argue 
as follows: firstly we will show that the considered complex can be "pushed 
down" in the sense that its i-connectedness is equivalent to the connected- 
ness of a certain subcomplex £44 defined in Section \4. 11 Then we will use an 
argument similar to Brown's argument in [8] to prove that £44 is t-connected 
for \Y\ big enough and to deduce, in the last subsection, that 2V is of type 

x oo- 

In the first subsection we shall begin with some general observations, valid 
for an arbitrary number s of colours. 

4.1. Some general observations. 

Definition 4.1. Denote by C r the following subposet of Ky. 

C r := {^4 € Ky I A < Y and A involves at most r elements of Y}, 
and denote by E r the following subcomplex of \Ky\: 

S r := {a: A t < A t ^ < . . . < A x < A \ a G \K Y \,A t e C r }. 
We denote by E* the t-skeleton of E r . 

To construct the pushing-procedure we will need to control the number 
of elements involved in the greatest lower bounds of certain sets of simple 
contractions of Y. To do that, we will use the notion of length which we 
define next. 

Definition 4.2. Consider A £ Ky. For any i E Y, there is a unique m € A 
such that the s-cube labeled m contains the s-cube labeled i. Then i is 
obtained by a certain number of successive subdivisions of m. We call that 
number the length of i as descendant of A and denote it by l(A,i). We 
say that two elements i,j EY are glueable in A if there exists some simple 
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contraction Z < Y (of any color) contracting exactly i,j such that A < Z. 
Note that in that case l(A, i) = l(A,j). 

We also say that i G Y is locally maximal with respect to A if for any other 
j G V obtained from the same m G 4 we have i) > j). Clearly, in 
that case any other vertex which is glueable to % in A is also locally maximal. 

For example, consider the following admissible subset A in the case of two 
colours and its descendant Y: 





b 


a 




c 



Y : 







CO 


1 


2 






4 


5 
6 



Figure 7 

Here we have l(A, 5) = 2 and 6 and 5 are glueable. So are 1 and 2. Moreover, 
all the elements except of 4 are locally maximal with respect to A. 

Lemma 4.3. Let A < B < Y be admissible subsets. If i G Y is locally 
maximal with respect to A then it is also locally maximal with respect to B. 

Proof. Let ula G A, tub G B be the elements in the respective set from 
which i is obtained. It suffices to note that any j G Y obtained from is 
also obtained from tua- D 

If A < Y and we use the geometric description of Y as partitions of s- 
cubes, then the length of % G Y is related to the size of the subcube labeled i. 
If two vertices i,j are glueable, then the cubes labeled i and j have exactly 
the same sizes and are neighbours. This implies that, for fixed i, there are 
at most 2s vertices which are glueable to i. The next result implies that this 
bound in fact is 2(s — 1). 

Lemma 4.4. Let A < {Yq,Yi} < Y , where Y\ and Y2 are different, not 
disjoint, simple contractions ofY of colours a and b. Label {1, 2} the vertices 
contracted in Yq and {2,3} those contracted in Y±. Then the vertices labeled 
1 and 3 are different and a 7^ b. 

Proof. We use the geometric realisation of sV. Assume that a = b. As 
Yq / Y\ this would mean that the s-cubes labelled 1 and 3 are situated at 
opposite sides of the s-cube labeled 2. This, however, is impossible since a\ 
and o? a do not commute. In particular, if one side of an s-cube can be deleted 
in a contraction, then the opposite side can not be deleted. Therefore 0^6 
and the s-cubes labeled 1 and 3 are on the sides of the s-cube labeled 2 
corresponding to different directions. In particular the s-cubes labeled 1 
and 3 are different. □ 

In the following definition we consider a special graph Y a that will be 
quite useful in the next subsections. 

Definition 4.5. Let A < Y be a contraction and consider the coloured 
graph whose vertices are the vertices of Y, and with an edge of colour 
a between vertices i,j if there is a simple contraction Z with A < Z < Y 
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which contracts i,j with colour a. Note that whenever A < B < Y then 
C Ta and the graph Ty consists of the vertices of Y with no edges. Also, 
any family of simple contractions f2 = {Yq, . . . ,Yt} of Y such that A < f2 
yields a subgraph of Ta formed by the edges associated to the Y^s. We say 
that the family is connected if this subgraph is connected. Observe that if 
£1 is connected, then all the contractions Y{ G f2 have the same length in A. 
In particular, if the vertices involved in Y^ are locally maximal with respect 
to A then so are the vertices involved in any other Yj. 

4.2. Construction of the Pushing-procedure. From now on, we assume 
we have only two colours. Also recall that both are of arity 2. In this 
subsection we prove the following result: 

Theorem 4.6. There exists an order reversing poset map 
M : {Poset of simplices of \Ky\} — > Ky 
such that for any t-simplex a : A t < A t -\ < . . . < Aq we have 

A t < M(a) G C 4t . 

In the next lemma we describe certain connected components of the graph 
Ta- Recall that for M G Ky the vertices involved in contraction in M, or 
just involved in M for short are the elements of Y \ M. 

Lemma 4.7. Let A < {Yq,Yi} < Y, where Yq and Y\ are different, not 
disjoint, simple contractions of Y such that the vertices involved in them 
are locally maximal with respect to some B with A < B < {Yo,Y±}. Then 
the connected component of Ta containing them is a square and for M = 
glb A ({Yo, Yi}), the vertices involved in M are precisely those in the square. 
In particular, M G C4. 

Proof. Label with {1,2} the vertices involved in Yq and with {2,3} those 
involved in Y\. Note that B < M < Yq,Y± so the vertices 1,2,3 are also 
locally maximal respect to M. Moreover 1,2,3 are obtained from the same 
element m G M. We shall show that the only possibility occurring is the 
picture of Figure 4, where m is the square subdivided into 4 small squares. 

Consider one of the possible chains of subdivisions of m yielding 1,2,3 and 
let a?, be the first subdivision of the chain. If 1, 2, 3 were all in the same half, 
i.e., all descendants of the same maj for a fixed r G {1,2} then a geometric 
argument proves that also Mi = {mammal} U (M \ m) < Yi, Y2, which is 
impossible by the definition of greatest lower bounds. Hence we may assume 
that 1,2 are partitions of ma\ and 3 is a partition of ma^. Moreover, by 
the commutativity relations, there are no more subdivisions corresponding 
to colour b in the path of subdivisions needed to obtain 1,2,3 from m. The 
fact that M <Y\ implies that the first subdivision can be inverted, i.e., 
it must be possible to perform the successive subdivisions in such a way that 
the second step consists of subdividing in direction a both halves ma\ and 
maf . But again the commutativity relations imply that we may assume that 
this second subdivision using colour a (i.e. subdivision in direction a) yields 
precisely the line between the rectangles 1 and 2, and that the rectangles 
1,2,3 correspond precisely to three of the rectangles ma\a.a for i, j = 1,2. 
It would be possible that the fourth rectangle were also subdivided, but the 
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hypothesis that the length l(M, 1) is maximal implies that this is not the 
case. So the fourth is also a rectangle of the same size which we label 4 and 
therefore the rooted tree yielding 1,2,3 from m is any of the trees of Figure 
3. Clearly, the associated graph in Ta is a square. □ 

Observe that the previous Lemma implies that for the contractions Zq of 
{3, 4} of colour a and Z\ of {1, 4} of colour b we also have A < M < {Zq, Z\}. 
Moreover M = glb A (Y , Y t , Z ) = glb A {Y 0l Y x , Z , Z x ) . 

Example 4.8. If we have more than 2 colours, the obvious corresponding 
version of Lemma 14. 7| that two non-disjoint simple contractions are con- 
tained in a square in T A , will be false. Consider the following example: 
Suppose we have 3 colours a,b,c, let A = {m} and Y = {1,2,3,4,5,6,7} 
with 

1 = mala^al, 2 = mala^a c , 3 = mala^al, 4 = mala^a^., 

1 O O 999 01 

5 = ma b a a a c , 6 = ma b a a a c , 7 = ma b a a 
Consider the following tree-diagram, where dotted lines represent halving in 
direction a, dashed lines halving in direction b and normal lines halving in 
direction c. 




3 4 2 5 1 6 



Figure 8 

If we wanted all nodes of the same length, we would only have to subdivide 
7 further, for example into ma^a\a\ and ma b a^a^. Let Yq be the simple 
contraction of Y of colour b involving {1,2} and Y\ the simple contraction 
of Y of colour a involving {2,3}. Note that A < Yq,Y\ and any contraction 
of both Yq and Y\ has to involve contraction of either 7 elements in the first 
case or 8 elements in the second. One easily checks that (in both cases) 
there is no square in T A containing Yq and Y\. The maximal connected 
component of the graph T A (in both cases) is what will be called an open 
book in section 5, where we consider the case of three colours in detail. We 
may also represent the elements of Y as subdivisions of a cube labelled m, 
the following picture ilustrates the case when Y has 7 elements. 
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Figure 9 

Moreover, if we enlarge in a suitable way we can easily build examples in 
which the common contraction of lo,Yi has to involve arbitrarily many 
elements of Y . For example, by looking at the associated tree-diagram, 
we could insert another subdivision in direction c as in the figure below to 
obtain a Y' with 13 vertices. As before let Yq and Y\ simple contractions 
involving {1, 2} (with colour b) and {2, 3} (with colour a) respectively. Here, 
any contraction of both, Yq and Y%, would involve 13 elements. 




3 3' 4 4' 2 2' 5 5' 1 1' 6 6' 



Figure 10 

The effect of this in the representation of Figure 9 would be to halve each 
of the cubes 1, 2, 3, 4, 5 and 6 (with a plane parallel to the plane between 
3 and 4) to yield the new cubes 1,1', etc. 

Proposition 4.9. Let A < £1 = {Yq, . . . , Yj} where t > 1 and Yi are simple 
contractions ofY. Assume further that there are admissible sets A < At < 
At-i < . . . < Aq such that for each i we have Ai < Yi and the elements 
involved in Yi are locally maximal with respect to A^. Then for M = glb A {Q), 

M e C U - 

Proof. We may subdivide O into its connected components 

r 

n = (J jv 

i=l 

For any i € {1, . . . , r} there is ji S {0,1, ... ,t} such that Aj t < Y^ for 
any YJ. € fij with the elements of Y contracted in YJ. locally maximal with 
respect to Aj. (recall that Oj is connected). Put Mj = glb^(f2j). 

If contains at least two different contractions, Lemma [4.71 gives that its 
connected component in Fa is a square. In particular is contained in the 
set of four contractions representing the four sides of the square. Moreover, 
by the observation after Lemma 14.7} Mi G C4. 

On the other hand, if all the elements of are equal to some Z, then 
Mi = Z € Ci- Clearly, all Mj are pairwise disjoint so if we put M = 
glb^({Afi, . . . , M r }), then M = glb A (Q) and Lemma f3. Ill implies for r < t 

r 

|vertices contracted in M\ < [vertices contracted in M{\ < 4r < At. 
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If r = t + 1 then the elements of are pairwise disjoint and by Lemma [3, 111 
M 6 C 2t+2 C C u . 

□ 

Now we are ready to prove Theorem 14,61 

Proof, (of Theorem I4.6|) Fix any map 

M : Ky — > {Simple contractions of Y} 

such that for any A € Ky, if i is any of the elements contracted in M(A), 
then i is locally maximal with respect to A. We extend the above map M 
to a map 

M : {Poset of simplices of Ky} — > Ky 

as follows: for any i-simplex a : A t < A t -\ < . . . < Aq we put 

M(a) := glb At (M(A t ), . . .,M(Ai),M(Ao)). 

Proposition 14.91 and Lemma 13.141 imply that M is a well defined order 
reversing poset map and that 

A t < M(o-) G C At - 

□ 

4.3. Construction of the null-homotopy. 

Remark 4.10. Denote by X 1 the t-skeleton of a simplicial complex X. A 
simplicial complex X is t-connected if it is O-connected, i.e. path-connected, 
and its t-th homotopy group vanishes. As 7it(X, xq) = [S 1 , sq; X, xq], this 
means that every continuous pointed map 

f i:(S\so)^(X t , Xo )^(X,x ) 

is null-homotopic, i.e. homotopic to the constant map in (X, xo). Note, 
if it is null-homotopic, then the composition fj, = if o v will also be null- 
homotopic. We aim to show that it is null-homotopic for \Y\ big enough 
and X=\K Y \. 

Because of the following general result the poset map M constructed in 
Theorem 14.61 will be useful. 

Lemma 4.11. Let ^ be a poset and consider an order reversing poset map 

M : {Poset of simplices ofty} — > *P, 

such that for any a : At < . . . < Aq, At < M(a) in Then M induces a 
map 

ft ■■ |W \W 

which is homotopy equivalent in to the inclusion it : |^3|' — > |^| and such 
that ft(o~) is contained in the realization of the subposet of those B £ *p such 
that M(cr) < B. 
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Proof. Consider the map 

h : {Poset of simplices of *p} — > 

such that h(a) = At. Then as h(o~) < M(a) by a classical result in posets 
[U 6.4.5] we have M ~ h. This means that \h\ ~ \M\. Denote j : *P — > 
{Poset of simplices of the inclusion, then ho j = lm. Therefore |Ln| ~ 
\M o j\. Considering the composition 

ft : |?P|* 4 |?P| 4 | {Poset of simplices of [*p| 

we deduce ft = \M\ o \j\ oi t ~ i t . Finally note that \j\ takes any simplex a to 
the geometric realisation of the poset of those simplices 5 such that 8 C a. 
Thus ft(o~) is contained in the realization of the subposet of those B € 
such that M(a) <B. □ 

As a corollary of Definition 14. 1| Theorem 14.61 and Lemma [4. Ill we obtain the 
following result. 

Proposition 4.12. For any t there is a map 

ft : iKyf -> 

which is homotopy equivalent to the inclusion it : |ify| — >• |-Ky| an d such 
that ft(a) C 54. 

Lemma 4.13. For any fixed r,t there exists a function v r (t) such that if 
\Y\ > v r (t), the inclusion o/S* in \Ky \ is null-homotopic. 

Proof. We adapt Brown's argument in [5J 4.20] to our context. For \Y\ big 
enough we will construct, by induction on t, a null-homotopy 

F t : S* xI^\K Y \ 

such that Ft(—,0) is the identity map and Ft(—,1) is the constant map 
sending everything to the point a £ Ky . More precisely, we do the following: 
we show that there are functions v r {t), fi r (t) such that for \Y\ > u r (t) 
there is a homotopy F t as before, such that for any t-simplex a € £*, 
i^(cr x J) C S^ r (f), where S s is the set of subcomplexes T of S s such that 
the union of all elements of Y that are contracted in the vertex of some 
simplex of T has at most s elements. 

The case t = 0: We choose any simple contraction a of Y. Hence it 
involves 2 vertices, i.e. elements of Y. Let A be a point of E° i.e. A is 
a contraction of Y involving at most r vertices. Now, if |Y| > r + 4, we 
may choose a set of 2 vertices disjoint to both those contracted in A and 
those contracted in a. Let 60 be a simple contraction of any colour of Y 
corresponding to these two vertices. Then 

A > gglb(A, bo) <b > gglb(b , a) < a 

is a path linking A with a in Xy , 4 . Therefore we get the claim with 

u r (Q) = r + 4, 

Hr(0) = r + 4. 

Induction step: We assume there is a null-homotopy Ft—\ ■ S*^ 1 x 7 — > 
Ky. We want to extend F t -i to F t . Let a : A t < A t -i < ... < A) 
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be a i-simplex in £*. For any face r of a of dimension t — 1 we have 
F i _i(r x 7) C S Atr ( t _ 1 ). This means that if we denote 5a = U*+{rj, then 

A := Ft-^Sa x I) = UF t _i(T< x 7) C £ (mK(t _i). 

Now, if |Y"| > 2 + (t + l)fi r (t — 1) there are at least 2 vertices of Y not 
involved in any contraction in F t -\{5a x I). Let b be a simple contraction 
of any colour of Y contracting these 2 vertices. 

We claim that the homotopy F t -\ can be extended to F t : a x I — >■ \Ky\ 
with 

F t (a x I) C £ 2 +(t+i)M*-i)- 
As 6 is a contraction of Y disjoint to all contractions i of 7 such that 
A € -Fi_i(e)(7 x I), we may consider the global greatest lower bound of b and 
A which we denote gglb(^4, b). Note that this is just the result of contracting 
in A those elements which are contracted in b. Analogously we denote by 
gglb(A, b) the subcomplex given by gglb(A,b) for all A € A. The same 
notation is also used for simplices in A. Also note that for all A € A, 
gglb(A, b) < b and we can always form the cone with base gglb(A, b) and 
vertex b. 

We claim that the homotopy Ft{a x I) can be built up by gluing: 

i) the cylinder given by A and gglb(A, b) 

ii) the cone formed by gglb(A, b) and b. 

Note that for any Z-simplex r : A\ < A[_i < . . . < Aq lying in A then the 
following / + 1-simplices: 

gglb(A, b) < gglb(^_i, b) <...< gglb(Ai, b) < Ai < A*-! < ...<A 

for i = /,..., fill up the cylinder formed by r and gglb(r, b) (recall that 
gglb(r, b) is given by gg\h(A h b) < gglb(Aj_i, b) < ... < gglb(A), &))■ 

Furthermore, the cone formed by gglb(r, b) and b is also filled up via the 
t + 1-simplex 

gglb(A h b) < gglb(A-i, b) <...< gglb(A , b) < b. 

We shall now explain how the above constructions yield the extension of 
the homotopy : 

(1) Consider the cylinder with base the simplex a and top the simplex 
gglb(a, b) and glue to the cylinder the cone with base gglb(a, b) and apex b. 
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Figure 11 

Let a U £ be the boundary of Figure 11. Then a is homotopic to £ via a 
homotopy, see Figure 11, fixing da. 

(2) The following picture illustrates the homotopy F t -\ squeezing da to the 
point a. 




Figure 12 

(3) Consider the cylinder with bottom A and top gglb{A,b) and glue to it 
the cone with bottom gglb(A, b) and vertex b. 



b 




Figure 13 

Note that AUS is the boundary of Figure 13. Thus X and A are homotopy 
equivalent via a homotopy, see Figure 13, fixing OA = da. Set /i r (t) = 
2 + {t + l)/i r (i — 1). Then by (1) and (3) a and A are homotopy equivalent 
via a homotopy, inside T,^^, which fixes da. This completes the proof 

of the fact that Ft-\ is extendable to a homotopy Ft (inside Yl^uy) that 
contracts a to the point a. Therefore the inductive step is proven for 

U r (t) = H r (t) = 2 + {t + l)n r (t - 1). 

□ 

Theorem 4.14. There exists a function a(t) such that if \Y\ > a(t), the 
inclusion of |i^y|* in \Ky\ is null-homotopic. 

Proof. Consider the homotopy equivalent maps it-, ft '■ l-KVl* - > \Ky \ given 
by Proposition 14.121 Since the image of ft is contained in T,\ t , f t factors 
through the inclusion of Ti\ t in Ky . But we have just proven that this 
last inclusion is null-homotopic whenever |y| > u^t(t) and therefore in that 
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case ft and it are also null-homotopic. Therefore it suffices to set a(t) := 
v At (t). □ 

Corollary 4.15. There exists a function a{t) such that if \Y\ > a(t), Ky 
is t- connected. 

4.4. Finiteness properties of 2V. 

Now we are ready to prove that the group 2V is of type FPqo. To do that, 
we will verify the conditions of [8l Cor. 3.3] with respect to the complex |2l| 
defined in Definition 13.11 As before, consider the filtration of |2l| given by 

% n ■= {Y G 21 | \Y\ < n}. 

Lemmas 13.51 and 13.71 and Remark 13.61 imply that all that remains is to prove 
the following theorem. 

Theorem 4.16. The connectivity of the pair of complexes (|2l n +i|, |2l n |) 
tends to infinity as n — >■ oo. 

Proof. We use the same argument as in J8j 4.17] i.e. note that [2l n -|-i| is 
obtained from |2t„,| by gluing cones with base Ky and top Y for every 
Y G 2l n+ i \ 2l n . By Corollary 14.151 if n + 1 > a(t) we have that Ky is 
i-connected, hence (|2l n+ i|, |2t„|) is i-connected. □ 

Theorem 4.17. The Brin group on 2 colours each of arity 2 i.e. 2V , is of 
type Foo. 

Proof. By Lemmas 13. 51 and !3.7^ Remark l3.6l and Theorem l4.16l we may apply 
[HI Cor. 3.3]. □ 

Remark 4.18. As a by-product, we get by Cor. 3.3] a new proof of the 
fact that 2V is finitely presented. This was first proved in [7], where an 
explicit finite presentation was constructed. 

5. The case s = 3 

In this section we consider Brin's group sV for s = 3. Our objective is to 
show that 3V is of type F^ by adapting the construction of the function M 
of Lemma 14.111 to the case s = 3. In particular we show that Theorem 14.61 
holds with M £ Cst- This immediately leads to a modification of Proposition 
I4.12l that ft(cr) € Sg 4 . The rest of the proof will be analogous to the previous 
case. 

As before, we fix a Y and prove that Ky is t-connected if \Y\ is sufficiently 
large. For A < Y we consider the coloured graph Ta as in Definition 14.51 
This time the graph is embedded in 3 dimensional real space and the three 
possible colours {a, b, c} correspond to the axes of the standard coordinate 
system of M 3 . For any subgraph A C we put 

glb j4 (A) := glb^{Simple contractions associated to the edges of A}. 

Consider a connected component A of r^. The vertices of A correspond, 
via the geometric realisation of 3V, to subparallelepipeds of the unit cube 
/, all of the same shape and size. For simplicity, we draw them as cubes 
and call them subcubes. Let i be an element (i.e. a vertex) of A. By some 
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abuse of notation we shall also label by i the subcube corresponding to the 
element i of A. 

We claim that the vertices of A are inside a stack of 8 subcubes, see Figure 
14. Obviously one of these subcubes corresponds to i. Observe that we do 
not claim that all the subcubes in the stack correspond to elements of Y, 
only that A is a set consisting of some of the subcubes in the stack. To 
see that the claim holds, let i be [01,02] x [/?! , ^2] x [71,72]- The interval 
Ao = [01,02] comes from a set of binary subdivisions of [0,1]. The left 
descendant of an interval [x,y] is [x, (x + y)/2] and the right descendant of 
[x,y] is [(x + y)/2,y]. Then Aq is a descendant of some interval J a that 
is subdivided into Aq and A\ in the binary subdivision. Recall, see for 
example Lemma 14.41 that each cube in a connected set can only have one 
neighbour of each colour /direction. Define B\ and C\ analogously. Then 
the cubes in the stack containing A are precisely the cubes A4 x Bj x Ck, 
where i, j, k S {0, 1}. 




A stack of 8 cubes 
Figure 14 

For a connected component A of Ta we define the enveloping stack of A to 
be the smallest set U(A) of some subcubes from the 8 cube stack defined 
above such that U(A) contains all i € A, and the union of the elements of 
U(A) is a cube. 

Note that if one of the vertices of A is locally maximal with respect to some 
C < Y such that A < C then every vertex of A is locally maximal with 
respect to C. This leads to the following definition. 

Definition 5.1. A connected component A of Ta is called ^-connected if 
there is some admissible set C such that A < C < Y and every vertex of A 
is locally maximal with respect to C. 

The following diagram exhibits possible *-connected components of the 
graph for A < Y. Note that parallel edges are labeled by the same 
colour. 
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b b b 

Figure 15 



We call the graphs in Figure 15 an edge, a square, an open book and a cube 
respectively. 

Lemma 5.2. Let A be a * -connected component ofT^. Then, up to chang- 
ing the colours, A is one of the graphs in Figure 15. Moreover, if A is not 
an open book, then for M = glb A (A) the vertices involved in M lie inside 
A. In particular, M £ C$. 

Proof. We argue as in Lemma 14.71 We consider the element to 6 M which 
yields A, i.e. the vertices of A are obtained from m by the halving opera- 
tions. Observe that M = {m}L)(M PiY). Consider the geometric realisation 
of M. Then m is a subcube of the unitary cube and the enveloping stack 
U (A) lies inside m. Since M < Y we may choose some simple expansion 
M < Mi < Y of colour a, say. The expansion M < M\ corresponds to halv- 
ing the cube m by a hyperplane of direction (i.e. colour) a. Furthermore, 
this halving also yields a halving of the enveloping stack U{A). In other 
words, not all the vertices of A are in the same half of to, as that would 
mean that M = M\. Moreover, as A is connected, this halving can be in- 
verted, by using the commutativity relations, to give a simple contraction 
of Y of direction a. If M\ = Y, then A is an edge and M € Ci- 
Note, that since the halving operation of to in direction a halves U(A), we 
have an edge e in A with label a and vertices In particular, the elements 
i and j represent neighbouring cubes in U(A), one contained in ma* and the 
other in ma?- Since e € Ta there is a contraction of Y contracting precisely 
i and j. This implies that in the process of obtaining Y from M via halving 
operations on to, there is another chain of halving operations starting with 
halving in a direction different from a, say b. Hence, by the commutativity 
relations, there exists M2 with Mi < M2 < Y such that M2 consists of 
halving both ma* and ma^ in direction b. Clearly, this allows inversion 
and therefore the above procedure for a can also be applied to b . After 
performing these two subdivisions we get a stack S of four cubes. Moreover, 
we may assume that there are vertices of A lying in at least three of those 
four cubes. Otherwise A would be either disconnected or M 7^ gib a (A). 
Note also that, to obtain A, only halving of those four cubes in a direction 
c different from directions a and b is possible. So it remains to consider the 
three possibilities below. Recall, we are assuming that A is *-connected. 

(1) If none of the cubes is halved, then M2 = Y, A is a square and M € C4. 

(2) Suppose all four cubes are halved at least once. Then the rooted tree 
representing the way A is obtained from m, starts as the first tree in Figure 
16 below. In this case we may use the commutativity relations to get a 
rooted tree with halving in direction c at the beginning. Therefore, the 
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assumptions that A is connected and that M = glb^A) imply that in fact 
there is only one halving in direction c. In particular, the rooted tree is 
precisely the first tree in Figure 16. Thus A is a cube, m yields the whole 
stack of 8 cubes, M € Cs and M involves precisely the vertices of A. 
(3) Finally, assume that only three of the four cubes are halved at least once 
in direction c. Then we may assume that the rooted tree representing the 
halving operations done on m, begins exactly as the second tree in Figure 
16 below. Note that at this point, and as a consequence of the geometric 
interpretation, we know that A is a subgraph of the open book B containing 
the three edges labeled c. Also, B lies inside the 8 cube stack associated 
to A. Furthermore, the elements of B correspond to elements of Y . We 
shall show that A is exactly the open book B. Since A is connected it 
suffices to show that any two neighbouring cubes in the open book B can be 
contracted in Y. Consider the admissible set M a obtained as follows: First, 
halve m in direction a and assume that the second half of m, i.e. ma„, 
contains the only one of the cubes not cut in direction c. Then perform in 
mcta all halvings needed to reach those elements of Y that are descendents 
of mo? a . The first half of m, ma a , is not cut anymore. Then M < M a , 
M a = {ma a }U(M a nY). 

Observe that, in the first half of m, there are only two colours in the 
path needed to obtain the elements of A n T^ a from M a . As A n r^ a is 
♦-connected in TM a i we ma Y a PPly Lemma I4TT1 and deduce that the square of 
the open book B with edges labeled by b and c is in A. The same argument 
with b substituted by a implies that the square of the open book B with 
edges labeled by c and a is in A. Thus A is the open book B. 




Figure 16 

□ 

We are now ready to prove the analogue to Theorem 14.61 with M £ Cgf 
Theorem 5.3. Let s = 3. There exists an order reversing poset map 

M : {Poset of simplices of \Ky\} -4 Ky 
such that for any t-simplex a : A t < A t -\ < . . . < Aq we have 

A t < M(a) e C 8 f 

Proof. We split the proof into three steps. Fix a linear ordering on the 
colours a, b, c. 

(1) The definition of M on vertices of Ky- For each admissible A < Y we 
define a designated edge M(A) as follows: 
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Consider the graph Ta- We define M(A) as an edge of Ta such that if 
Ta = Tb for some B < Y, then M{A) = M(B). If there is some open 
book between the *-connected components of Ta, we define M(A) to be the 
middle edge of the open book with middle edge of smallest possible colour 
amongst those open books which are *-connected components of Ta- 





a 


b 


c 


M(A) 


c 




a 


b 



Figure 17: The open book extended 

If Ta does not have an open book as a *-connected component, but contains 
a *-connected component, which is a separate edge e, i.e. case 1 of Figure 
15, we define M(A) = e. Again, there might be more than one such edge e 
and we choose e of smallest possible colour. 

If Ta does not contain *-connected components, which are open books or 
separate edges, we choose M(A) to be an edge of the smallest possible colour 
of a *-connected component of Ta- 

From now on we write Aa for the *-connected component of Ta such that 
M(A) G A A - We can further assume that if A A = A B then M(A) = M(B). 

(2) Let A = A r < A r ^i < ... < Aq be contractions of Y such that all 
M{Ai) belong to A^. Recall that each M(A{) is a simple contraction of Y. 
Let n = {M(A r ), M(A )} and put N = glb A (fi). We aim to show that 
N G C% and that the vertices of Y involved in N are inside A A . 
Observe that A A is *-connected. So it must be one of the graphs of Figure 
15. If it is an edge, a square or a cube then our claim that N € follows 
from Lemma 15.21 So we may assume that A a is an open book. We have 

Aa = Aa n T Ar 5 • • • 2 A a n Ta - 

The definition of M yields that if A A = A A n T Ar = ■ ■ ■ = A A n T A(1 then 
M(A r ) = . . . = M(Aq). In this case = M(A r ) E Ci- So we may assume 
that there is some < % < r such that 

A A = A A n T Ar = ■ ■ ■ = A A n T Al+1 2 Aa n T Al . 
Denote B = A^. We have 

Ab Q Aa n r# C A A . 

Moreover, by the definition of M, M(A) = M(A r ) = ... = M(A i+1 ) is the 
middle edge of the open book Aa- 

We claim that Aa H Tb is a subgraph of one of the following two graphs: 
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Figure 18 



Observe that A^nr^ is not connected. Indeed, in the process of obtaining B 
from A there was a cutting of a cube containing U (A. a) which halved U (A A ). 
The structure of A A as an open book with three parallel edges c implies that 
such a halving cannot be in direction c. The case when the direction of this 
halving is a corresponds to Ti (see Fig. 18), i.e. A^nr^ C T\ and the case 
when the direction is b corresponds to T2, i.e. A A r\T B C T2- Alternatively, 
consider the second tree in Figure 16. The commutativity relations do not 
allow us to move c to the top, whereas having a or 6 at the top yields a 
disconnected graph. A similar argument shows that there is an expansion 
Ai + \ < B such that A A nr^ = T^, where we have fixed one k G {1, 2} such 

that A A nr B c r fe . 

For any < j < i we also have M(Aj) E A A - C A a fl T^. Then since 
A A n T B C r fc we have Q C (A A D T B ) U {M(A)} C F k = A A n F § C Tg. 
Hence A < B < Q and so 

g ib 5 (r fc ) < gib 5 (n) = n. 

Now split Tfe = Di U-D2 into its connected components, where D\ is the edge 
and D2 is the square. Note that D% and D2 are ^-connected components 
of ITg, hence Lemma 15.21 implies thet glb^(Di) involves (i.e. contracts) 2 l 
vertices ( i.e. elements) of Y. Then by Lemma [3.11l a/6s(Di L)Do) contracts 
2 + 4 = 6 vertices of Y. Hence N G C 6 Q C 8 . 

(3) The definition of M on a simplex of iTy: 

Let a : At < At-x < ... < Aq be a simplex of Ky and i > 1. Thus 
Tao < • • • < r\4 t _! < r^ t and we have already defined M{A{) as an edge 
of T Ai for all i. Let = {M(A t ),M(A t -i), ■ ■ ■ ,M(A )}, which is a set of 
edges of T At ■ 

Consider the following partition of £1: 
Put a± = t and 

fix = n n A^ ai . 

Assume r _i is defined. If Ui=i ^« ^> choose the largest j G {0, 
such that 

r-l 

M(Aj) e 0\ ((J n f ). 

i=i 

Rename to j4o, r and put f2 r = Q D A^ a • Hence at each step we have a 
subchain (i.e. subsimplex) of a satisfying the conditions of (2). 
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M(a) = g\b A ({N 1 ,...,N k }) 



At some point we will have Q = (Ji=i ^i- Let 

iV, :=glb Aa .(^). 

By step (2), Ni € Cs and the vertices of Y involved in Ni are contained 
in A^ Q .. Now we claim that these iVj are pairwise disjoint contractions of 
Y. To see this, let i ^ j. We may assume that A ai < A aj and therefore 
D r a . As A>i„ is a ^-connected component in Ta , we deduce 
that either A^. and A^. are disjoint (and in this case iVj and iVj are 
also disjoint) or A^. C Ax a .. But the second case is impossible by the 
construction of the partition above. 
Next we define 

M(a) = glb A (fi). 

Clearly, 
and, if k < t, then 

M(a) G C 8fc C C 8t . 

Finally, if k = t + 1 then all contain precisely one edge, so for all i we 
have Ni = M(Ai) and so M(a) G C 2 ( t+ i) C C 8t . 

□ 

As a corollary we get the following modified version of Proposition 14.121 
Corollary 5.4. For any t there is a map 

ft : |Ky|* -> 

which is homotopy equivalent to the inclusion it : |-Ky|* — > \Ky\ such that 

From now on we can proceed analogously to the case s = 2. As a first step 
we have a three-dimensional analogue to Theorem I4.14t 

Corollary 5.5. Let s = 3. There exists a function a(t) such that if \Y\ > 
a(t), the inclusion of \Ky\ in \Ky\ is null-homotopic. 

Proof. Follow the proofs of Theorem 14.141 and Lemma 14.131 substituting 
Proposition 14. 12l with Corollary 15.41 □ 

Theorem 5.6. The Brin group 2>V on 3 colours of arity 2 is of type F^. 

Proof. The proof follows the proof of Theorem 14.171 The main point is the 
construction of the poset map M of Theorem 15.31 Applying Corollary 15.51 
the rest follows as before. □ 
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